The directed distance dimension of oriented graphs
نویسندگان
چکیده
منابع مشابه
The Directed Distance Dimension of Oriented Graphs
For a vertex v of a connected oriented graph D and an ordered set W = {w1, w2, . . . , wk} of vertices of D, the (directed distance) representation of v with respect to W is the ordered k-tuple r(v ∣ ∣ W ) = (d(v,w1), d(v, w2), . . . , d(v, wk)), where d(v, wi) is the directed distance from v to wi. The set W is a resolving set for D if every two distinct vertices of D have distinct representat...
متن کاملThe Steiner distance dimension of graphs
For a nonempty set S of vertices of a connected graph G, the Steiner distance d(S) of S is the minimum size among all connected subgraphs whose vertex set contains S. For an ordered set W = {Wl, W2,"', Wk} of vertices in a connected graph G and a vertex v of G, the Steiner representation s(vIW) of v with respect to W is the (2k I)-vector where d i1 ,i2, ... ,ij(V) is the Steiner distance d({V,W...
متن کاملThe metric dimension and girth of graphs
A set $Wsubseteq V(G)$ is called a resolving set for $G$, if for each two distinct vertices $u,vin V(G)$ there exists $win W$ such that $d(u,w)neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The minimum cardinality of a resolving set for $G$ is called the metric dimension of $G$, and denoted by $dim(G)$. In this paper, it is proved that in a connected graph $...
متن کاملOn the distance eigenvalues of Cayley graphs
In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...
متن کاملDirected domination in oriented graphs
A directed dominating set in a directed graph D is a set S of vertices of V such that every vertex u ∈ V (D) \ S has an adjacent vertex v in S with v directed to u. The directed domination number of D, denoted by γ(D), is the minimum cardinality of a directed dominating set in D. The directed domination number of a graph G, denoted Γd(G), which is the maximum directed domination number γ(D) ove...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematica Bohemica
سال: 2000
ISSN: 0862-7959,2464-7136
DOI: 10.21136/mb.2000.125961